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BACKGROUND 

1. Field of the Invention 

The present invention relates to telecommunications and, more particularly, to generating 

and sending of messages. 
5 2. Description of Related Art 

In certain messaging systems, when a user opts to reply to a message, a messaging client 
can be arranged to automatically include in the user's reply message a copy of the original 
message. For instance, when the user opts to reply to a message, the client may generate and 
present to the user a reply template that includes a copy of the original message text, and the user 
10 may then type reply message text into the template, typically before the original message text. 
The client may then send the reply message, including the reply message text and the original 
message text, to the original sender. 

This process works perfectly well in a scenario where messages are not restricted to a 
maximum size limit. That is, if the body of a reply e-mail message is not subject to a maximum 
15 size limit, no difficulty arises from including original message text in a reply e-mail message 
together with the reply message text. 

A problem can arise, however, in a scenario where messages are limited to a maximum 
length. For instance, in a Short Message Service (SMS) messaging system that operates under 
current industry standards (e.g., TIA/EIA-637 and variants thereof), the body of each SMS 
20 message is typically limited to a maximum of 160 characters. Given this maximum size 
limitation, the inclusion of original SMS message text in a reply SMS message would necessarily 
decrease the capacity available for the reply message text. For example, if the original message 
is 40 characters long, then a space of only 120 characters would be left for the reply message 
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text. (Further, if a text heading such as "ORIGINAL MESSAGE:" is included to introduce the 
original message, even less space would be left for the reply message text.) 

One partial solution to this problem may be to have the messaging client include just a 
predefined part of the original message in the reply message. For instance, with a 160 character 
5 limit, a messaging client could be set to include only the first 20 characters of an original 
message in every reply message, thereby leaving 140 characters for use as reply message text. 
This solution would be undesirable, however, because it would always remove that predefined 
amount of capacity from every reply message. Further, it would be undesirable, because it 
would arbitrarily limit the amount of the original message that is included. 

10 

SUMMARY 

The present invention provides a better solution. According to an exemplary 
embodiment of the invention, a messaging client will include only so much of the original 
message text as will fit in the reply message with at least the reply message text. (For purposes 

15 of this invention, the original message text could be considered to also include any desired 
header, such as "ORIGINAL MESSAGE:" as well as any desired spacing between it and the 
reply message text.) Thus, given a maximum message capacity of M characters and given reply 
message text of R characters, the messaging client would include only M-R characters of the 
original message text in the reply message. 

20 The messaging client could carry out this function in any of a variety of ways. For 

example, the messaging client could first receive the user's reply message text and could then 
append as much of the original message text as would fit after the reply message text, within the 
maximum message capacity. As another example, the messaging client could allow the user to 
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type the reply message text into a template containing the original message text and could (i) 
dynamically shift out the end characters of the original message text as the user types the reply 
message or (ii) truncate as much as necessary of the original message text after the user finishes 
composing the reply message. 

5 Further, if the number of characters in a portion of the original message text that fits in 

the reply message is less than a threshold number, then the messaging client could omit the 
original message text altogether. This additional limitation could prevent a scenario where only 
a trivial extent (e.g., only several characters) of the original message text is included in the reply 
message. In this regard, the threshold could be predefined and fixed. Alternatively, the 

1 0 threshold could be dynamically set. 

These as well as other aspects and advantages will become apparent to those of ordinary 
skill in the art by reading the following description, with reference where appropriate to the 
accompanying drawings. 
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ppTutr nr SPRTPTION OF THE DRAWINGS 

An exemplary embodiment of the present invention is described herein with reference to the 

drawings, in which: 

Figure 1 is a block diagram of a system in which an exemplary embodiment of the 

present invention can be implemented; 

Figure 2 is a flow chart depicting a set of functions that can be carried out in accordance 

with an exemplary embodiment; 

Figure 3 is a block diagram of an exemplary reply message; 
Figure 4 is a block diagram of an exemplary communication terminal; 
Figure 5 is a block diagram of one example of establishing a reply message; and 
Figure 6 is a block diagram depicting in more detail a communication system in which an 
exemplary embodiment of the present invention can be employed. 



DETAILED DESCRIPTION OF 
AN EXEMPT AttV EMBODIMENT 



1. Overview 

Referring to the drawings, Figure 1 is a block diagram of a basic system in which an 
exemplary embodiment of the present invention can be implemented. The system includes a 
plurality of communication terminals, of which exemplary terminals 12 and 14 are shown, 
20 coupled via suitable links to a transport network 16. Further, Figure 1 depicts terminal 12 
comprising a messaging client 18. Other entities might reside on or be accessible via transport 
network 16 as well. 

It should be understood, however, that this and other arrangements and processes 
described herein are set forth for purposes of example only, and other arrangements and elements 
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(e.g., machines, interfaces, functions, orders of elements, etc.) can be added or used instead and 
some elements may be omitted altogether. Further, those skilled in the art will appreciate that 
many of the elements described herein are functional entities that may be implemented as 
discrete components or in conjunction with other components, in any suitable combination and 
5 location, and various functions could be carried out by software, firmware and/or hardware logic. 

Referring back to Figure 1, transport network 16 may be a single network, such as a 
wireless network or a landline network, or a combination of networks interconnected together via 
appropriate interfaces and/or various network elements. Each of the plurality of communication 
terminals may take various forms, examples of which include a landline or wireless desktop 
10 computer, or a handheld device such as a mobile wireless data terminal (e.g., mobile phone or 
personal data assistant (PDA)), equipped with suitable means to communicate with other entities 
over transport network 16. In this regard, each terminal may engage in various forms of 
communications (e.g., voice and/or data communications), using any of a variety of compatible 
messaging protocol(s) known in the art. 

One of such communications may be a transmission and reception of messages, which 
are restricted to a maximum size limit. These limited-size messages, typically comprising 
alphanumeric characters, may be then presented as text messages to communication users. By 
way example, Figure 1 shows terminal 12 and terminal 14 configured to exchange limited-size 
messages (e.g., a maximum capacity of 160 characters) over transport network 16. The 
20 messages may be sent directly from one terminal to the other or, alternatively, may be forwarded 
by some intermediate network element(s) not shown. 

As generally depicted in Figure 1, terminal 14 may originate a message, either 
automatically or with a user interaction, and send the original message to terminal 12 over 
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transport network 16. Although this example arrangement assumes that .he message originated 
at tenmina. 14 is limited .0 a maximum size, it is equa.ly possible that the original message may 
no, be res.ric.ed to any size limit. In this ease, possibly a portion of the original message may be 
delivered ,0 terminal 12 that imposes a size limitation on the reeeived messages. Alternatively, 
5 the original message may be divided into a sequence of messages sen. .0 .erminal 12. Other 

examples are possible as well. 

Terminal 12 preferably comprises a logic element (e.g., software, hardware and/or 
finnware) such as messaging client 18 that can operate to receive the original message, to 
generate a reply message that does not exceed a maximum message capacity, and to send the 

10 reply message to terminal 14. 

Figure 2 is a flow chart generally depicting a set of functions that could be carried out in 
accordance with an exemplary embodiment, in the arrangement shown in Figure 1 for instance. 

When an original message arrives at terminal 12, at step 20, messaging client 18 receives 
the original message text. Messaging client 18 could be programmed to present the original 
15 message text to a user and, at step 22, to receive an input from the user indicative of a reply 
message text. 

After or concurrently with receiving the user input, at step 24, messaging client 18 could 
establish the reply message by including the user's reply text and only so much of the original 
message text as will fit in a remaining capacity of the reply message. As such, at step 26, the 
20 messaging client 18 may include the entire reply message text (assuming the reply message text 
itself does not exceed a maximum capacity of the reply message) and then, at step 28, may 
possibly include the onginal message text or a portion thereof that fits together with the reply 
message text in the maximum capacity of the reply message. 
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Figure 3 illustrates an exemplary reply message established in this manner. As shown, a 
reply message 40 includes reply message text 42 and only a portion of original message text 44 
that fits within the reply message 40 with at least the reply message text 42. By way of example, 
reply message 40 may also include any desired spacing between the reply message text 42 and 
5 the original message text 44 and/or any desired header of the original message, such as 

"ORIGINAL MESSAGE:". 

Finally, at step 30, messaging client 18 of terminal 12 may send the reply message to 
terminal 14 over transport network 16. The reply message may be directed through the same 
network path that the original message traversed, or possibly, through a different network path. 
10 2. Exemplary Architecture 

While Figure 1 depicts a generalized arrangement of entities operating in accordance with 
an exemplary embodiment of the present invention, Figure 4 illustrates in greater detail a 
representative communication terminal 12 arranged to perform functions described herein. 

As depicted in Figure 4, terminal 12 includes components such as a user interface 50, a 
15 communication interface 52, a processor 54 and data storage 56, all tied together via a system 

bus or other mechanism 58. 

User interface 50 may facilitate interaction with a user, such as presenting to the user an 
original message text and receiving from a user an input indicative of a reply message text. As 
such, the user interface might include input mechanisms such as a keyboard, keypad, mouse, 
20 microphone and/or touch-sensitive display overlay, as well as output mechanisms such as a 
display or a speaker. 

Communication interface 52, in turn, may facilitate communication over a respective link 
with another network entity, for purposes of receiving and sending communication information, 
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including limited-size text messages. The communication interface can take various forms. For 
example, if the user station is a wireless mobile station, the communication interface may include 
an antenna (not shown) for sending and receiving radio frequency signals over an air interface, as 
well as a chipset compliant with a suitable communication protocol (such as CDMA, TDMA, 
5 GSM or 802.11x, for instance). As another example, if user station is landline personal 
computer, the communication interface might comprise an Ethernet network interface card. 

Processor 54 may be one or more general purpose processors (such as Intel Pentium class 
processors or better) and/or dedicated processors (such as digital signal processors), and data 
storage 56 may be any sort of storage, whether volatile and/or nonvolatile. For instance, data 
1 0 storage 5 6 may be flash memory and/or a storage drive. 

Data storage 56 preferably holds a set of logic (e.g. machine language instructions and 
reference data) executable by processor 54 to carry out various functions described herein. As 
shown in Figure 4, data storage includes exemplary messaging client 18, which may be a logic 
module that implements (e.g., causes processor 54 to implement) a user agent application for 
15 receiving original text messages into terminal 12, delivering the messages for presentation to a 
user and generating reply messages for transmission to other network entities, such as terminal 



14. 



Messaging client 18 may comprise message-receive logic 60, message-reply logic 62, 
and message-send logic 64. Although Figure 4 depicts these three elements as functionally 
20 integrated in a single logic module (e.g., as program routines in a single application), it is also 
possible that the three could be distinct modules. Additionally, other logic not shown could exist 
to coordinate the functions of message-receive logic 60, message-reply logic 62, and message- 
send logic 64. 
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3. Exemplary Operation 

Message-receive logic 60 of messaging client 18 may function to receive an original 
message text and to present it to a user operating terminal 12, either automatically or in response 
to a user request. If the user chooses to reply to the original message, the user may, for instance, 
activate a "REPLY" soft button or any other type of trigger indicative of user's desire to 
compose a reply message. Responsive to such trigger, message-reply logic 62, in turn, may 
function to process user input defining reply message text and to establish the reply message 
accordingly. This could be done in a variety of ways. 

In one exemplary embodiment, message-reply logic 62 may contain program instructions 
to first allow the user to enter the complete reply message text. As the user enters the text, 
message-reply logic 62 may keep a running count of characters in the current reply message text 
and a count of characters remaining in a given message capacity of the reply message (i.e., the 
maximum capacity of the reply message less the current count of characters in the reply message 
text). After the user completes the message by pressing a "DONE" soft button or the like, 
1 5 message-reply logic 62 may then insert into the reply message as many characters of the original 
text as are still available in the maximum capacity of the reply message. Message-reply logic 62 
may then invoke message-send logic 64 to send the reply message. 

Alternatively, message-reply logic 62 may contain program instructions to generate a 
reply template that contains the original message text and allow the user to type the reply 
20 message directly into the template. If the original message capacity is at a maximum size limit 
(e.g., 160 characters) of the reply message, message-reply logic 62 may dynamically shift out the 
end characters of the original message as the user types the reply message. That is, for each 
additional character (e.g., an alphanumeric character or a space) the user enters into the template, 
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message-reply logic 62 may responsively shift out one end character of the original message text. 
Otherwise, message-reply logic 62 may be programmed to truncate as much as necessary of the 
original message text after the user finishes composing the reply message. 

Figure 5 illustrates one exemplary embodiment, in which message-reply logic 62 is 

5 programmed to establish a reply message 70 by concatenating reply message text 72 and original 
message text 74, and then truncating a portion of the original message text 74. As shown in 
Figure 5, the reply message text 72 contains R characters and the original message text 74 
contains N characters. The N characters of the original message text 74 could be considered to 
include the body of the original message and possibly any desired header of the original 

10 message, as well as any desired spacing between the original message and the reply message text 
72. 

Given a maximum message capacity of M characters, message-reply logic 62 will be able 
to include only M characters in reply message 70. Consequently, message-reply logic 62 may 
function to fit the reply message text 72 and M-R characters of the original message text 74 into 
15 reply message 70. Message-reply logic 62 will then truncate any remaining characters of the 
original message text 74. By way of example in Figure 5, message-reply logic 62 would truncate 
N-(M-R) characters of the original message text 74. 

It is of course possible that the R number of characters in the reply message text 72 could 
equal the maximum message capacity M. In this case, message-reply logic 62 would simply 
20 omit the original message text 74 from reply message 70. It is also possible that only a trivial 
amount of the original message text 74 (e.g., only a few characters or so) may remain after the 
truncating operation. In this situation, message-logic 62 could omit those characters from reply 
message 70. 
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To facilitate establishing the reply message in those situations where only a small portion 
of the original message text fits after the reply message text in the reply message, message-reply 
logic 62 may define a threshold to determine if any of the original message text should be 
included in the reply message. More particularly, after including the reply message text in the 
5 reply message, message-reply logic 62 may further apply a program routine to determine if the 
portion of the original message text that fits in the remaining capacity of the reply message is big 
enough to justify including. 

In one example, the program routine could be arranged to count the number of characters 
in the portion of the original message text that fits in the reply message and compare it to a 
10 threshold number. If the counted number of characters is less than the threshold number, then 
message-logic 62 could omit the original message text from the reply message. The threshold 
could be predefined and fixed or, alternatively, dynamically established to allow inclusion of 
either minimum usable amount of the original message text (e.g., an amount that might give a 
reader a sense of what the original message concerns) or none of the original message text. 
15 in this regard, message-reply logic 62 may further contain a program subroutine that is 

arranged to dynamically establish the threshold number of characters based on words in the 
original message itself. For example, the subroutine could be arranged to dynamically set the 
threshold to be the number of characters that make up a particular number of starting words of 
the original message text, such as the first three words of the message text for instance. This 
20 way, if the remaining capacity in the reply message is not sufficient to hold at least those starting 
words of the original message text, the message-reply logic 62 could simply omit the original 
message text altogether. 
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To dynamically set the threshold in this manner, the subroutine could be arranged to 
count the number of characters in the designated number of starting words and to set the 
threshold to be that number. For instance, if the number of starting words is three, then the 
subroutine could count the number of characters in the original message text up to the space after 
5 the third word and could set the threshold to be that number of characters. Other mechanisms for 
dynamically establishing a threshold could be used as well. 
4. Exemplary Application 

While system 10 is genetically representative of an arrangement in which an exemplary 
embodiment can be implemented, various details are possible. 
10 As one example, the present invention is particularly advantageous for use with SMS 

messages that are limited to a maximum number of characters. As defined by TIA/EIA 63 7- A 
and/or other industry standards, SMS allows the exchange of short messages between a mobile 
station (e.g., a wireless handheld device such as a mobile phone) and a wireless network, and 
between the wireless network and an external device (e.g., a data terminal). By way of example, 
15 Figure 6 illustrates in more detail a block diagram of a representative communication system 80 
in which an exemplary embodiment of the present invention can be implemented. 

As illustrated in Figure 6, communication system 80 comprises a mobile station (MS) 82 
that communicates over an air interface 84 with a radio access network 86. Radio access 
network 86 is coupled to a packet-switched network 88, which, in turn, is coupled to a personal 
20 computer (PC) 90. MS 82 may thus communicate with PC 90 via a communication path 
comprising the air interface, the radio access network, and the packet-switched network. In 
addition, a short messaging service center (SMSC) 92 is shown to reside on both radio access 
network 86 and packet-switched network 88. 
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Under TIA/EIA 637-A and/or other industry standards, the SMSC can receive, store and 
forward SMS messages to short messaging entities such as SMS-capable mobile stations for 
instance. MS 82, in the exemplary arrangement, can be an SMS-capable mobile station. As 
shown in Figure 6, MS 82 includes an SMS client 94. 

5 Although not shown, MS 82 is preferably equipped with a wireless transceiver for 

receiving SMS messages delivered by radio access network 86 over air interface 84 and 
transmitting SMS messages to radio access network 86 over air interface 84. The MS may also 
include a display for displaying SMS message text to a user and any suitable user interface (e.g., 
a keypad) for receiving inputs from a user. For instance, if the user wishes to compose an SMS 

1 0 message, the user may input the message text using such interface. 

In an exemplary embodiment, a message may be originated from PC 90 (e.g., by way of 
e-mail or any other suitable means) for delivery to MS 82. The message may be sent over 
packet-switched network 88 to SMSC 92, which in turn may forward the message through radio 
access network 86 to MS 82. Although not shown, SMSC 92 may typically query a Home 

15 Location Register (HLR) that stores service profiles for wireless subscribers, to obtain current 
location of MS 82 within radio access network 86 and to route the message to MS 82 
accordingly. 

SMS client 94 of MS 82 can be an SMS application program arranged to receive, 
compose, store, act upon, display or otherwise manage short text messages that are limited to a 
20 maximum length. According to the exemplary embodiment of the present invention, SMS client 
94 can be arranged to receive the original message and display it to a user of MS 82. If the user 
opts to reply to the message, SMS client 94 can generate a reply message by including the user's 
reply message text (and possibly any desired header text and/or any desired spacing between the 
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user's reply message text and the original message text) and only so much of the original 
message text as will fit in a remaining capacity of the reply message. SMS client 94 can then 
send the reply message for delivery to PC 90. 
5. Conclusion 

5 Exemplary embodiments of the present invention have been described above. Those 

skilled in the art will understand, however, that changes and modifications may be made to these 
embodiments without departing from the true scope and spirit of the present invention, which is 
defined by the claims. 
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